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PROCEDE DE COMPACTAGE D ' UN PROGRAMME DE TYPE CODE OB JET 
INTERMEDIA! RE EXECUTABLE DANS UN SYSTEMS EMBARQUE MUNI DE 
RESSOURCES DE TRAITEMENT DE DONNEES, SYSTEMS COMPACTEUR 
ET SYSTEMS EMBARQUE MULT I -APPLICATIONS CORRESPOND ANTS 

5 

La presente invention est relative a un procede de 
compactage d'un programme de type code objet intermediaire, 
executable dans un systeme embarque muni de ressources de 
traitement de donnees et au systeme compacteur 

10 correspondant . 

Les systemes embarques munis de ressources de 
traitement de donnees actuels permettent de remplir des 
fonctions de plus en plus complexes et de plus en plus 
nombreuses, en raison de 1 1 optimisation croissante de 

15 1' adequation entre le materiel, constitutif de ces objets 
portatifs, et des logiciels, ou plus particulierement des 
programmes ou applications implantes dans ces derniers, afin 
de leur conferer une ou plusieurs f onctionnalites 
specif iques. La notion de systeme embarque recouvre tout 

20 systeme informatique portable, tel qu' objet portatif, carte 
a microprocesseur ou analogue, distinct d'un micro- 
ordinateur classique. 

C'est en particulier le cas des cartes a 
microprocesseur, encore appelees cartes a puce, telles que 

25 representees en figure la, pour lesquelles on utilise un 
compilateur pour engendrer des instructions et un 
interpreteur permettant d 1 assurer l f execution de ces 
instructions par le microprocesseur, ainsi que represents en 
figure lb. De maniere classique, ainsi que represents sur la 

30 figure la, une carte a microprocesseur 10 comprend un 
systeme d 1 entree/sortie 12, relie au microprocesseur 14, une 
memoire RAM 16, une memoire non volatile 18, constitute par 
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une memoire morte ROM 18b et une memoire programmable 18a. 
L ' ensemble de ces elements est relie au microprocesseur 14 
par une liaison par BUS. Un module 20 de 
chiffrement/dechiffrement de donnees peut, le cas echeant, 
5 etre prevu. 

L' implantation de 1' ensemble des elements logiciels 
d' applications, tels que porte-monnaie electronique, 
commerce electronique ou sante, dans la memoire programmable 
non volatile, de 1 ' interpreteur en memoire programmable non 
10 volatile ou en memoire morte et du systeme d ' exploitation, 
en memoire morte ROM, est representee en figure lc. 

Le code objet intermediaire est engendre par le 
compilateur a partir d'un programme source, le plus souvent 
ecrit en langage de haut niveau, a partir des caracteres 
15 ASCII. Le programme source et le code objet intermediaire 
correspondant peuvent etre executes par tous les 
microprocesseurs usuels, car 1 ' interpreteur assure 
1' adaptation logicielle des instructions standard du code 
objet intermediaire en instructions directement executables 
20 par le microprocesseur. 

A titre d'exemple non limitatif, les fabricants de 
cartes a microprocesseur ont recemment developpe des 
interpreteur s implantes dans la memoire morte ROM. Ce type 
d' interpreteur lit de facon sequentielle un programme ou 
25 code objet intermediaire, support d'une application par 
exemple, charge par exemple dans la memoire programmable de 
la carte a microprocesseur. Chaque instruction standard de 
ce code objet intermediaire est interpretee par 
1' interpreteur, puis executee par le microprocesseur. En 
30 regie generale, les instructions standard du code objet 
intermediaire permettent de traiter des fonctions evoluees 
telles que le traitement arithmetique et la manipulation 
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d'objets. La notion d' objet concerne les objets 
inf ormatiques tels que des listes, tableaux de donnees ou 
analogues «, 

Toutefois, en raison notamment du caractere portatif 
5 de ces cartes a microprocesseur, 1 ' encombrement et la taille 
de ces dernier es sont limit6s. II en est de meme de la 
taille de la m6moire programmable de ces derniers, laquelle 
est, par construction, limitee a quelques kilo-octets . Une 
telle limitation structurelle ne permet pas la mise en ceuvre 
10 de gros programmes d 1 application . 

En outre, la tendance actuelle de la mise en ceuvre 
de systemes embarques multi-applications trouve une 

limitation redhibitoire a la multiplication du nombre 
d 1 applications installees sur un meme systeme embarque ou 
15 carte a microprocesseur, a un nombre excedant rarement trois 
applications . 

La presente invention a pour objet de remedier a 
1* inconvenient precite par la mise en ceuvre d'un procede de 
compactage d'un programme de type code objet intermediaire, 

20 utilisable dans un systeme embarque de type carte a 
microprocesseur, afin de liberer de 1 ' espace memoire dans la 
memoire programmable de ce systeme embarque et permettre 
ainsi 1 1 implantation d'au moins une application 
supplementaire, apres compactage de cette derniere. 

25 Un autre objet de la presente invention est en outre 

la mise en ceuvre d'un systeme de compactage de programmes de 
type code objet intermediaire permettant 1 1 implantation d'un 
programme de type code objet intermediaire compacte dans un 
systeme embarque multi-applications muni de ressources de 

30 traitement de donnees permettant 1' execution de programmes 
de type code objet intermediaires compactes en 1' absence de 
modification notable de la duree d' execution, et en 



4 

transparence totale vis-a-vis du processus inherent a chaque 
application non compactee. 

Le procede de compactage, objet de 1' invention, d'un 
programme de type code objet intermediaire consistant en une 
5 suite d' instructions standard, ce systeme embarque etant 
dote d'une memoire et d'un interpreteur de langage du 
programme de type code objet intermediaire en instructions 
d'un code objet directement executables par un 
microprocesseur et ce programme etant normalement memorise 
10 dans la memoire de ce systeme embarque, est remarquable en 
ce que l'on recherche dans le programme de type code objet 
intermediaire des sequences identiques d' instructions 
standard successives et l'on soumet les sequences identiques 
d' instructions standard successives a un test de comparaison 
15 de superiority d'une fonction d'au moins le nombre 
d' occurrences de ces sequences dans le programme de type 
code objet intermediaire a une valeur de reference. Sur 
reponse positive au test precite, pour chaque sequence 
identique d' instructions standard successives satisfaisant a 
20 l'etape de test, on engendre une instruction specif ique par 
definition d'un code operatoire specif ique et association a 
ce code operatoire specif ique de la sequence d' instructions 
standard successives ayant satisfait a ce test. On remplace 
en outre, dans le programme de type code objet intermediaire 
25 memorise, chaque occurrence de chaque sequence 
d' instructions standard successives par le code operatoire 
specifique qui lui est associe, pour obtenir un programme de 
type code objet intermediaire compacte, succession 
d' instructions standard et de codes operatoires specif iques. 
30 On memorise dans la memoire une table de decompactage 
permettant la mise en correspondance biunivoque entre chaque 
code operatoire specifique introduit et la sequence 



d' instructions standard successives associee a ce dernier. 
Ce processus permet d'optimiser l'espace memoire occupe par 
le programme de type code objet intermediaire compacte par 
memorisation dans la memoire programmable d'une seule 
occurrence des sequences identiques d' instructions standard 
successives. 

Le procede, le systeme de compactage d'un programme 
de type code objet intermediaire et le systeme embarque 
multi-applications correspondant, objets de la presente 
invention, trouvent application dans le domaine technique 
des systemes embarques, plus particulierement dans la mise 
en ceuvre et la gestion de cartes a microprocesseur . 

lis seront mieux compris a la lecture de la 
description et A 1 • observation des dessins ci-apres dans 
lesquels, outre les figures la a lc relatives a l'art 
anterieur, 

- la figure 2a represente un organigramme general 
illustratif d'un procede de compactage d'un programme de 
type code objet intermediaire, selon la presente invention ; 

- la figure 2b represente un schema synoptique 
illustratif de la mise en ceuvre des differents operateurs 
necessaires a l'obtention d'un programme de type code objet 
intermediaire compacte et de parametres permettant le 
decompactage ou 1' execution de ce programme ; 

- la figure 2c represente, a titre purement 
illustratif, 1 ' implantation en memoire programmable, non 
volatile, d'une carte k microprocesseur de ce programme de 
type code objet intermediaire compacte et des parametres 
d' execution ou decompactage de ce dernier ; 

- la figure 3a represente, dans un mode de 
realisation particulier non limitatif, un schema illustratif 
de la structure d'un premier fichier constitutif de ces 



parametres d 1 execution ou decompactage de ce programme de 
type code objet intermediaire compacts ; 

- la figure 3b represente, dans un mode de 
realisation particulier non limitatif, un schema illustratif 
de la structure d'un deuxi^me fichier constitutif de ces 
parametres d f execution ou decompactage de ce programme de 
type code objet intermediaire compacte ; 

- la figure 4 represente, a titre illustratif, 
1 ' implantation en memoire programmable non volatile d' un 
programme de type code objet intermediaire compacte, selon 
la presente invention, dans une carte a microprocesseur ou 
systeme embarque multi-applications ; 

- la figure 5 represente, a titre illustratif, un 
processus de mise en ceuvre specifique du procede de 
compactage d'un programme de type code objet intermediaire 
dans lequel une actualisation des codes specifiques relatifs 
a des applications ou programmes de type code objet 
intermediaires distincts est realise ; 

- les figures 6a et 6b representent , sous forme 
d' elements f onctionnels, un systeme de compactage d'un 
programme de type code objet intermediaire conforme a 
l 1 objet de la presente invention. 

Le procede de compactage d'un programme de type code 
objet intermediaire, conforme a 1' objet de la presente 
invention, sera maintenant decrit en liaison avec la figure 
2a . La designation programme type code objet intermediaire 
recouvre tout programme intermediaire dans la presente 
demande de brevet . 

Ce procede sera decrit de maniere non limitative 
dans le cas de sa mise en ceuvre dans un systeme embarque 
constitue par exemple par une carte a microprocesseur telle 
que representee en figure la, ce programme de type code 



objet intermediaire etant obtenu de maniere classique, ainsi 
que represents en figure lb, et 1 ' implantation en memoire 
programmable d'une pluralite d» applications de 
1' interpreteur et du systeme d' exploitation OS en memoire 
ROM etant representee en figure lc, de maniere non 
limitative. 

Le programme de type code objet intermediaire 
consiste en une suite d' instructions standard executables 

par le microprocesseur par 1 ' intermediaire de 

1 ' interpreteur . 

Le procede de compactage d'un tel programme 
consiste, prealablement a 1 • implantation de ce dernier en 
memoire programmable 18a, a effectuer, ainsi que represents 
en figure 2a, en une etape 1000, une recherche dans le 
programme de type code objet intermediaire des sequences 
identiques d * instructions standard successives, ces 
sequences identiques etant notees Si. Par sequences 
identiques, on indique une suite d'un nombre n d' octets 
determine susceptible d'apparaitre de maniere repetitive 
dans le programme de type code objet intermediaire precite. 
Ainsi, le rang i des sequences identiques indique, pour des 
valeurs de i differentes, des sequences distinctes. En 
outre, 1' etape 1000 de recherche precitee consiste a 
determiner le nombre d ' occurrences N t de chaque sequence 
identique Si precitee. A 1' issue de 1' etape 1000 de 
recherche, on dispose d'une pluralite de sequences 
identiques S ir chaque sequence Si etant distincte, et d'un 
nombre N ± representant le nombre d' occurrences dans le 
programme de type code objet intermediaire de chacune des 
sequences Si. 

Suite a 1 1 etape 1000 precitee, le procede de 
compactage, objet de la presente invention, consiste a 
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soumettre, en une etape 1001, les sequences identiques 
d' instructions standard successives Si a un test de 
comparaison d'une fonction f(Ni) d'au moins le nombre 
d' occurrences N A associe a une sequence identique S ± . Sur la 
figure 2a, le test de comparaison est note : 

f(Ni) > Ref. 

Lorsque la reponse au test 1001 est negative, la 
fonction d'au moins le nombre d' occurrences N ± n'etant pas 
superieure a la valeur de reference, le test 1001 est 
applique a la sequence identique suivante, de rang i+1, par 
incrementation de l'indice i a 1' etape 1002. 

Les etapes 1000, 1001 et 1002 representees en figure 
2a permettent ainsi de rechercher dans le programme de type 
code ob jet intermediate 1 * ensemble des sequences ou series 
d» octets identiques ou, a tout le moins, un nombre 
significatif donne de ces sequences identiques, ainsi qu'il 
sera decrit ulterieurement dans la description. 

Sur reponse positive au test 1001 precite, le 
procede de compactage, objet de la presente invention, 
consiste ensuite a engendrer une instruction specifique, 
notee ISi, par definition d'un code operatoire specifique, 
note Ci, et association a ce code operatoire specifique de 
la sequence d ' instructions standard successives ayant 
satisfait au test, la sequence d' instructions standard 
successives S 4 . Sur la figure 2a, 1 ' etape de creation 
d' instructions specif iques est notee : 

ISi — Ci • Si • 

On indique que 1 ' etape de definition d'un code operatoire 
specifique et d' association a ce dernier de la sequence 
d' instructions standard successives Si peut consister en 
1' attribution d'une valeur de code et 1 ' association sous 
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forme d'une liste par exemple de cette valeur de code et de 
la sequence d 1 instructions Si precitee. 

Suite a 1 • etape 1003, le procede de compactage 
consiste ensuite, a 1' etape 1004, a remplacer dans le 
programme de type code objet intermediaire memorise chaque 
occurrence de la sequence d' instructions successives 
standard Si par le code operatoire specifique d qui lui est 
associe pour obtenir un programme de type code objet 
compacte, note FCC, succession d ' instruct ions standard et de 
codes operatoires specif iques C ± . 

Le processus de remplacement peut alors etre reitere 
pour chaque sequence ou serie d' instructions standard 
identiques Si tant que 1 • indice i est inferieur a un nombre 
P de sequences identiques, un test 1005 de comparaison de 
1- indice i a la valeur P permettant, sur reponse positive a 
ce test, le retour a 1' etape d* incrementation 1002 de 
1 ' indice i precedemment decrit . 

On comprend en particulier que, suite a 1 ' iteration 
du processus de remplacement ainsi forme, on obtient un 
programme de type code objet compacte, note FCC, auquel est 
associe un fichier d' execution de ce dernier, fichier note 
FEX, ce fichier d' execution consistant au moins en une mise 
en correspondance biunivoque entre chaque code specifique Ci 
et la sequence d ' instructions standard successives Si 
25 precitee. 

Suite a l'obtention des deux fichiers precites, 
programme de type code objet intermediaire compacte et 
fichier d' execution, sur reponse negative au test 1005 par 
exemple, il est possible de proceder a une memorisation, 
dans la memoire programmable 18a par exemple, du programme 
de type code objet intermediaire compacte obtenu FCC 
precite, et bien entendu du fichier d' execution FEX 
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precedemment mentionn6. La memorisation pr6citee peut de 
maniere non limitative etre effectuee dans la m6moire non 
volatile 18, memoire programmable 18a ou meme memoire morte 
18b. 

5 En ce qui concerne le test de comparaison 1001 

precite, on indique bien entendu que la fonction d'au moins 
le nombre d 1 occurrences de chaque sequence identique Si peut 
etre definie de fa?on a obtenir une optimisation du gain de 
compactage ainsi realise. Dans un mode de realisation non 

10 limitatif, on indique que cette fonction peut etre etablie 
de fagon a realiser une comparaison de la taille de chaque 
sequence identique d 1 instructions standard successives en 
nombre d' octets a une valeur de seuil, exprimee par exemple 
en nombre d ' instructions standard. 

15 La figure 2b decrit, a titre d f exemple illustratif, 

un mode operatoire permettant d'engendrer un programme de 
type code objet intermediaire compacte conformement a la 
mise en oeuvre du procede, objet de la presente invention. 

Dans un premier temps , le createur du programme de 

20 type code objet intermediaire realise un fichier de type 
texte contenant le programme source. Ce programme §tabli par 
ce dernier a partir d'un langage evolue est, de maniere 
generale, ecrit en code ASCII de maniere a etre lu 
facilement et a pouvoir contenir des commentaires qui 

25 facilitent, d'une part, la comprehension, et d' autre part, 
la mise au point de ce dernier. Le programme source ainsi 
obtenu est introduit dans un compilateur de type classique, 
dit compilateur standard, dont le role consiste a 
transformer chaque ligne de programme en instructions 

30 executables ou, a tout le moins, en instructions 
interpretables pour obtenir un programme de type code objet 
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intermediaire consistant en une suite d' instructions 
standard interpretables par 1 ' interpreteur . 

Le fichier de type code objet intermediaire ainsi 
obtenu suite au processus de compilation est introduit dans 
un systeme compacteur permettant la mise en oeuvre du procede 
de compactage precedemment decrit en liaison avec la figure 
1. Ce systeme compacteur sera decrit ulterieurement dans la 
description. 

Le processus de compactage mis en ceuvre, ainsi que 
decrit precedemment, permet alors l'obtention d'un fichier 
d' instructions interpretables FCC, c'est-a-dire du fichier 
constitutif du programme de type code objet intermediaire 
compacte, et du fichier d' execution FEX precedemment 
mentionne dans la description. 
15 Le mode operatoire du systeme de compactage sera 

decrit ci-apres dans un exemple specif ique de mise en oeuvre. 

En premier lieu, le systeme compacteur analyse 
toutes les instructions standard I s et dresse une liste de 
toutes les series d' instructions standard existant dans le 
20 fichier constitutif de ce dernier. 

Si le fichier precite contient 1000 octets par 
exemple, le systeme compacteur lance une procedure de 
recherche de toutes les series d'au moins deux octets 
jusqu'a un nombre Q par exemple. La recherche precitee peut 
etre effectuee pour des series de deux octets, puis de trois 
octets, et ainsi de suite jusqu'a Q octets. Dans un mode de 
realisation preferentiel, le nombre Q avait la valeur 500. 

Ainsi, pour chaque sequence d' instructions S if 
formee par une serie d ' instructions standard I s , le systeme 
compacteur determine si cette sequence Si est deja dans la 
liste. Dans un tel cas, le systeme compacteur rajoute une 
unite au nombre d ' occurrences N x de la sequence Si precitee. 
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A la fin du processus de recherche precite, le 
systeme compacteur a ainsi engendre une liste complexe 
contenant 1' ensemble des sequences d' instructions Si 
examinees, a chaque sequence etant associe un nombre 
d' occurrences Ni dans le programme de type code objet 
intermediaire considere. 

Un tableau illustratif est donne ci-apres pour un 
programme de type code objet intermediaire constitue par la 
serie d ' instructions ci-apres : 

1-7-3-5-7-3-7-3-5-7 . 
Mors que pour l'exemple illustratif donne dans le tableau, 
TABLEAU 1 ci-apres, la serie d 1 instructions precitee 
comporte dix instructions, chaque instruction etant 
representee par un octet et illustree par un chiffre de 1 a 
7, les sequences d' instructions successives examinees 
comprennent 2, 3, 4 puis 5 octets. 

Les sequences d* instructions successives Si, dont le 
nombre d' occurrences dans le programme de type code objet 
intermediaire precite est superieur ou egal a deux, sont 
donnees dans le tableau ci-apres. 
TABLEAU 1 



4 octets 


[7-3-5-7] :2 






3 octets 


[7-3-5] :2 


[3-5-7] :2 




2 octets 


[7-3] :3 


[3-5] :2 


[5-7] :2 



En deuxieme lieu, le systeme compacteur remplace 
certaines sequences Si du TABLEAU 1 par un code 
d ' instructions specif iques . 

Le code d 1 instructions specif iques Ci est determine 
chronologiquement a partir du premier code correspondant a 
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une instruction standard. Dans un code intermediate objet 
courant, il existe a ce jour 106 instructions standard et 
les codes de ces instructions sont compris entre 000 et 105. 
Le premier code d' instructions specif iques d peut alors 
etre la valeur 106, le second la valeur 107 et ainsi de 
suite. Chaque fois que les sequences d' instructions 
identiques Si sont remplacees par un nouveau code 
d' instructions specifiques d, une fois qu'une telle 
operation est terminee, la liste representee dans le tableau 
precedent est alors recalculee. 

A titre d'exemple non limitatif et dans le cas du 
remplacement de la sequence d' instructions de 4 octets 
representee au tableau precedent, la sequence 7-3-5-7, et 
allocation d'un code specif ique correspondant 106, le 
programme de type code objet intermediate compacte 
devient : 

1-106-3-106. 

Dans ces conditions, il n' existe plus de sequence 
d' instructions standard I. et d' instructions specifiques IS 
se retrouvant a l'identique au moins deux fois. Bien 
entendu, le fichier constitutif du programme de type code 
objet intermediate compresse FCC et le fichier d' execution 
ou de decompactage de ce dernier sont memorises au niveau du 
systeme compacteur precite. 

Apres 1' operation de compactage realisee par le 
systeme compacteur, on dispose du programme de type code 
objet intermediate proprement dit, executable par le 
systeme cible, et du fichier d 1 execution FEX precite. Le 
premier precite contient des instructions standard Is et des 
instructions specifiques IS, alors que le second comporte au 
moins un tableau permettant de lier les codes specifiques d 
avec les series d' instructions standard S ± remplacees par 
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les codes specif iques precites. Bien entendu, ces deux 
fichiers peuvent §tre regroupes en un seul et meme fichier 
en vue du transfert de ce dernier au systeme cible 
destinataire, c'est-a-dire a la carte a microprocesseur 
5 destinee a recevoir ce dernier. 

En ce qui concerne le fichier d' execution FEX, on 
indique que celui-ci comporte au moins un fichier, note 
MEM-SEQ, constitue par une succession de plusieurs champs 
tels qu'un champ de code specif ique Ci, un champ de sequence 

10 Si, tel que mentionne precedemment . 

Suite a 1' operation precitee, le fichier unique ou, 
le cas echeant, les deux fichiers precites, sont transmis au 
systeme cible et directement traites par un programme de 
chargement. Ce programme de chargement est principalement 

15 charge d'ecrire en memoire programmable 18a ou en memoire 
morte 18b les donnees recues en vue d'une bonne execution 
par la suite. 

A titre d'exemple non limitatif, on indique que le 
fichier relatif au programme de type code objet 

20 intermediate compacte FCC est stocke sans traitement a 
partir d'une adresse determinee, notee ADR- MEM- PGM , dans la 
memoire programmable 18a precitee. 

En ce qui concerne le fichier d' execution FEX, on 
indique que vis-a-vis de ce dernier, le programme de 

25 chargement analyse les donnees de ce fichier et cree 
dynamiquement un tableau, note TAB-PRO, permettant 
d'associer les codes d' instructions specif iques C ± avec les 
series d • instructions . En fait, le tableau TAB-PRO permet 
d' assurer une correspondance biunivoque entre les codes 

30 d' instructions specif iques precites Ci et une adresse 
d' implantation permettant 1' execution des instructions 
correspondantes . 
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Une implantation, d'une part, du fichier support du 
programme de type code objet intermediate compact e FCC, du 
fichier d' execution FEX et du fichier TAB-PRO precedemment 
cite, ce dernier fichier ayant ete engendre par le programme 
de chargement dans la memoire programmable 18a de la carte a 
microprocesseur, est representee en figure 2c. 

Sur cette figure, alors que le tableau des codes 
d' instructions standard I 3 est memorise au niveau de 
1'interpreteur en un tableau TAB-STD, le fichier d' execution 
FEX et le fichier TAB-PRO permettant d' assurer la 
correspondance des sauts d'adresse avec les codes 
d' instructions specif iques Ci, ces deux tableaux permettant 
1' execution effective au niveau du microprocesseur de 
1' unite cible du programme de type code objet intermediaire 
compacte FCC, sont au contraire memorises dans la memoire 
programmable 18a. On dispose ainsi d'un ensemble executable 
par 1 ' intermediaire de 1'interpreteur dans les conditions 
qui seront decrites ci-apres. 

Prealablement a la description de 1' execution d'un 
programme de type code objet intermediaire compacte FCC, une 
description detaillee de la structure des fichiers 
d' execution FEX et du fichier TAB-PRO et de la relation 
fonctionnelle entre ces derniers sera maintenant donnee en 
liaison avec les figures 3a et 3b. 

Sur la figure 3a, on a represents le fichier 
d' execution FEX de maniere detaillee, celui-ci comportant 
ainsi que mentionne precedemment, outre les champs de codes 
specif iques Ci et de sequences d ' instructions Si, un champ 
de fin de macro-instructions, note FM, indiquant en fait la 
fin de la sequence precitee. Dans un mode de realisation non 
limitatif, chaque code specif ique Ci peut §tre inscrit au 
debut du champ, sur un octet par exemple, puis chaque 



sequence correspondante S± est inscrite dans un second champ 
de longueur variable. Le code de fin de macro FM est de type 
standard et correspond a celui utilise par le langage 
classique precedemment indiqu£ dans la description. 

Lors de la reception du fichier d 1 execution FEX dont 
la structure de donnees correspond a celle representee en 
figure 3a par exemple, les differents champs Ci, Si et FM 
sont traites separement. 

En premier lieu, le code specif ique Ci de 
1 1 instruction specif ique IS correspondante est ecrit dans le 
fichier TAB-PRO et la sequence d 1 instructions S A associee a 
ce code specif ique constitutive de 1 1 instruction specif ique 
precitee est ecrite dans un fichier ou memoire reference 
MEM-SEQ a partir d 1 une adresse notee ADR-1 . Le code C ± de 
1 1 instruction specif ique correspondante est ecrit a 
I'adresse TAB-PRO + 3 x (CODE-106) . Dans cette relation, on 
indique que I'adresse TAB-PRO est I'adresse d'ouverture du 
fichier TAB-PRO, alors que la valeur CODE represente la 
valeur numerique du code C ± correspondant . Sur la figure 3b, 
on a represente le mode >operatoire correspondant pour une 
valeur d 1 adresse TAB-PRO egale arbitrairement a 0, le 
premier code specifique alloue ayant la valeur 106 et les 
autres codes specifiques alloues successifs ayant des 
valeurs 107 et suivantes. On indique que sur la figure 3b 
seuls quatre codes specifiques 106, 107, 110 et 120 ont ete 
representee pour une meilleure comprehension, les autres 
espaces memoire etant remplis par des valeurs arbitraires. 

Dans ces conditions, Adr-i est la premiere adresse 
disponible dans la memoire MEM-SEQ, cette adresse 
correspondant a I'adresse Adr-1 pour la premiere sequence 
d' instructions Si = Si. A partir de cette premiere adresse, 
laquelle constitue I'adresse d'ouverture du fichier dans la 



memoire MEM-SEQ, les sequences d ' instructions Si sont ainsi 
ecrites de facon sequentielle dans l'ordre de leur 
chargement. Le code FM de fin de macro est egalement ecrit a 
la fin de la serie correspondante . 

A la suite de l'ecriture precitee dans la memoire 
MEM-SEQ et apres une etape de verification correcte 
d'ecriture, le programme de chargement ecrit dans le tableau 
TAB-PRO a la suite de chaque code specifique Ci la valeur de 
l'adresse d'ecriture de la sequence dans la memoire MEM-SEQ. 
Le programme de chargement recalcule alors une nouvelle 
adresse d'ecriture pour la prochaine sequence Si de rang i 
increments ou decrements en fonction du mode de parcours des 
sequences d' instructions Si precitees. 

Un processus d' execution d'un programme de type code 
objet intermediate compacte supporte par un fichier FCC 
precedemment decrit et contenant des instructions 
specifiques sera maintenant decrit en reference a la figure 
4. 

L' execution d'un tel programme s'effectue par 
1 ' intermediate , de 1 • interpreteur a l'aide d'un pointeur 
d' instruction, note PI. En fait, le pointeur d' instruction 
PI lit le code de 1 ' instruction a executer, instruction 
standard Is ou instruction specifique IS, et presente ce 
code a 1' interpreteur qui declenche ensuite les actions 
correspondant a ce dernier. 

Au debut de 1' execution d'un programme, le pointeur 
d' instruction PI est charge avec l'adresse de debut de ce 
programme, c'est-a-dire l'adresse ADR-MEM- PGM . 

L' interpreteur analyse la valeur du code lu par le 
pointeur d ' instruction PI. Dans le cadre de cette analyse, 
ce dernier determine si cette valeur de code correspond a un 
code de type standard Cs ou au contraire a un code de type 
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specif ique Ci. Cette operation est realisee a partir du 
tableau TAB- STB memorise au niveau de 1 • interpreteur et 
associant les codes d 1 instructions standard, et done les 
instructions standard Is, avec les adresses d' execution dans 

5 son programme. 

Si la valeur du code lu n'est pas dans ce dernier 
tableau, 1 ' interpreteur provoque un appel en lecture dans le 
tableau TAB-PRO afin de verifier 1' existence de la valeur du 
code lu dans ce dernier tableau. Si le code lu n'est pas non 

10 plus dans ce dernier tableau, 1 * interpreteur est incapable 
d'executer 1 * instruction lue et 1' execution du programme 
s'arrete en indiquant un message d'erreur, non decrit dans 
1 ' organigramme de la figure 4 . 

Sur la figure 4 precitee, on a represents par 2000 

15 le debut de 1' operation d' execution, 2001 1' operation 
d' initialisation du pointeur d • instruction PI a la premiere 
instruction du programme et 2002 une operation de lecture de 
1' instruction pointee par le pointeur d' instruction PI. 
Cette operation correspond en fait a la lecture de la valeur 

20 de code precitee. 

De la meme maniere, a l'etape 2003 de la figure 4, 
1 • appartenance ou la non-appartenance de la valeur de code 
lu au tableau des codes standard TAB-STB et 1 * appartenance 
de cette valeur de code lu au tableau TAB-PRO permet en fait 

25 de constituer le test 2003 precite, 1 ' instruction lue INS 
etant ainsi discriminee en qualite d ' instruction standard Is 
ou instruction specif ique IS. La situation d' absence 
d* appartenance du code, lu et de 1 ' instruction lue 
correspondante a 1 ' un et 1' autre des deux tableaux 

30 generatrice d'un message d'erreur n'est pas representee en 
figure 4, afin de ne pas surcharger le dessin. 
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Si, sur reponse positive au test 2003 precite, le 
code lu correspond a une instruction specifique, la valeur 
du pointeur d' instruction PI, pour lire 1 • instruction 
suivante, est calculee et memorisee dans la pile. 
L'interpreteur lit dans le tableau TAB-PRO la valeur de 
l'adresse de la sequence d* instructions Si associee au code 
specifique Ci lu et initialise la valeur du pointeur 
d' instruction PI avec cette valeur- L' ensemble de ces 
operations porte la reference 2004 sur la figure 4 precitee. 
A la suite de 1 ' etape 2004 precitee, l'interpreteur boucle 
de nouveau a 1' etape lecture du code, ainsi que represents 
en figure 4, par retour a 1' etape 2002. 

Si, sur reponse negative au test 2003, le code lu 
correspond a une instruction de type standard Is, 
15 l'interpreteur controle dans une etape de test 2005 si la 
valeur de ce code correspond a une valeur de fin de macro 
representant en fait une fin de sequence. Si tel est le cas, 
la valeur precedemment memorisee dans la memoire de pile est 
extraite et la pile est raise a jour, cette valeur etant 
chargee dans le pointeur d • instruction PI. L' operation 
d' extraction de la pile de la valeur precedemment memorisee 
constituant une adresse de retour puis de remise a jour de 
la pile, est representee en 2006, l'adresse de retour etant 
notee ADR-RET. Suite a 1 ' etape 2006 precitee, l'interpreteur 
boucle de nouveau le processus a 1' etape de lecture de la 
valeur de code, c'est-a-dire a 1' etape 2002. Si, sur reponse 
negative au test 2005, la valeur du code lu correspondant a 
une instruction de type standard ne correspond toutefois pas 
a une fin de macro ou fin de serie, alors, le code est 
execute de facon connue en tant que telle par 
l'interpreteur. Ainsi qu'on l'a toutefois represents en 
figure 4, une etape de test 2007 est prevue dans ce cas 
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prealablement a 1« execution proprement dite de 1 • instruction 
standard precitee. Le test 2007 consiste a verifier que la 
valeur du code et 1 ' instruction INS correspondante ne 
correspond pas a celle d'une fin de programme. Sur reponse 
5 positive au test 2007 precite, l'etape d'execution 2008 de 
cette instruction par 1 ' interpreteur est alors realisee, a 
cette etape d'execution fctant associee une etape 
d' incrementation du pointeur d' instruction vers 
1' instruction suivante. Suite a l'etape 2008 precitee, 
10 1' interpreteur reboucle vers l'etape de lecture de la valeur 
de code pointee par le pointeur d' instruction PI, c'est-a- 
dire l'etape de lecture 2002. 

Sur reponse negative au test 2007, 1 • instruction 
correspondant a une instruction de fin de programme, une 
15 etape de fin 2009 est realisee. L' interpreteur dans ce cas 
arrete son action et donne la main au systeme d ' exploitation 
OS. Celui-ci attend alors une nouvelle instruction de 
comma nde . 

Le mode de realisation et de mise en ceuvre du 
20 processus d'execution d'un programme de type code objet 
intermediate compacte, tel que decrit precedemment en 
liaison avec la figure 4, n'est pas limitatif. 

En premier lieu, on indique que la memoire de pile 
peut etre subdivisee en deux memoires de pile separees, une 
25 memoire de pile pour les instructions standard Is, et une 
memoire de pile pour les instructions specifiques IS encore 
designees par macro-instructions. Dans un tel mode de 
realisation, on connait le nombre maximal d' imbrications 
d' instructions specifiques IS intraproceduralement . Pour 
30 avoir la taille totale occupee par cette pile, il suffit de 
multiplier par le nombre maximal de procedures imbriquees. 
La mise en ceuvre d'une memoire de pile separee pour les 



instructions specifiques IS procure, par rapport a 
1- utilisation d'une seule pile, une reduction de la 
consommation totale de memoire. 

En outre, afin d'augmenter le nombre d' instructions 
specifiques IS utilisables en lieu et place du nombre 
d' instructions specifiques limite * entre 106 et 255 dans 
l'exemple precedemment donne dans la description, les codes 
specifiques C± peuvent avantageusement etre codes sur deux 
octets. Dans ces conditions, une valeur de code 
particuliere, telle que la valeur 255, peut alors indiquer 
le codage sur deux octets. 

Enfin, le systeme cible, lorsque ce dernier est 
const itue par un systeme embarque multi-applications, 
comprend plusieurs programmes compiles et compactes, c'est- 
a-dire plusieurs fichiers FCC precedemment decrits dans la 
description. Ces programmes doivent fonctionner de maniere 
independante. Dans un tel cas, 1 ' interpreteur etant unique, 
il execute tous les programmes d' applications charges par le 
programme de chargement. Si deux programmes d' applications 
utilisent des instructions specifiques, dans le mode de 
realisation precedemment decrit dans la description, il est 
possible que le systeme compacteur af fecte le meme code 
specif ique C ± pour deux series d • instructions differentes. 

Afin de remedier a une telle situation et pour 
permettre a 1 ' interpreteur de distinguer les deux codes, les 
champs du fichier d' execution FEX tels que representes 
precedemment en figure 3a peuvent etre completes par un 
troisieme parametre relatif a un numero d' identification de 
1- application consideree. Ce numero d' identification est 
alors memorise egalement pour chaque code specifique affecte 
dans le tableau TAB-PRO. Ce dernier parametre constitue en 
fait la reference du programme charge en meme temps que le 
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fichier contenant le tableau permettant d'associer chaque 
code d' instruction specif ique C ± avec des sequences 
d' instructions S A remplacees par ces derniers pour 
1- application consideree. Lors de 1' execution de 
!■ application du programme par 1 ' interpreteur, ce dernier 
peut ainsi assurer la discrimination des instructions 
specifiques relatives a cette application. 

Bien entendu, le processus precedemment decrit 
permettant la mise en oeuvre d'un systeme embarque multi- 
applications present e 1 ' inconvenient d'une consommation 
accrue de memoire, du fait de 1 • attribution d'un champ 
supplemental^ relatif au numero d' application consideree. 

Un processus plus avantageux sera maintenant decrit 

en liaison avec la figure 5. 

Relativement a la figure 5, on considere un systeme 
embarque tel qu'une carte a microprocesseur comportant 
plusieurs applications, notees Ai a A k , les valeurs A x a A k 
constituant en fait des numeros d' identification de chaque 
application. Dans ce but, lors du compactage, conformant 
au procede objet de la presente invention tel que decrit 
precedemment dans la description, de tout programme ou 
application source de numero d' identification donne a Ax a 
A k -x par exemple, le systeme cible, c'est-a-dire carte a 
microprocesseur, transmet au compacteur le contenu de la 
25 memoire MEM-SEQ avec bien entendu les codes specifiques C ± 
correspondants. En fait, le systeme cible recalcule a partir 
du fichier ou tableau TAB- PRO et du contenu de la memoire 
MEM-SEQ un fichier des coefficients specifiques anterieurs, 
note F-C-ANT , relatif aux applications Ai a A k -x- Le fichier 
F-C-ANT assure la mise en correspondance biunivoque de 
chaque code specifique d et de la sequence Si associee a ce 
dernier pour 1' ensemble des applications A x a A k -i. Dans ces 
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conditions et dans un mode de realisation non limitatif 
simplifies, le fichier F-C-ANT peut consister en un fichier 
de meme format que le fichier FEX precit6. Dans le processus 
de compactage preferentiel tel que represents en figure 5, 
5 le fichier F-C-ANT des codes specifiques antdrieurs est 
alors communique au compacteur afin d' assurer un 
apprentissage de ce dernier. 

Lors du compactage d'une nouvelle application, de 
numero d 1 identification A k , le compacteur recherche toutes 

10 les occurrences des sequences d' instructions Si deja 
enregistrees dans le fichier F-C-ANT, c'est-a-dire en fait 
dans le tableau TAB-PRO du systeme cible pour les 
applications anterieures Ai a A k -i. A chaque occurrence 
trouv6e, le systeme compacteur remplace la sequence 

15 d' instructions correspondante Si par le code sp6cifique C± 
de 1 1 instruction specif ique IS correspondante. Cette 
operation etant effectuee, le systeme compacteur peut alors 
analyser 1 ' application de code d 1 identification A k et bien 
entendu rechercher d'autres occurrences en vue de creer des 

20 instructions specifiques supplementaires qui n'ont pas 
encore ete memorises. Une mise a jour du fichier F-C-ANT 
peut alors etre effectuee. Le processus de decompactage 
decrit en liaison avec la figure 5 peut etre mis en ceuvre de 
maniere particulierement avantageuse pour assurer le 

25 compactage, soit de programmes charges pour la premiere fois 
dans le systeme embarque, soit de programmes charges en 
supplement a d'autres programmes compactes existants dans le 
systeme embarque . 

Dans les deux hypotheses precitees, le procede de 
30 compactage, objet de 1' invention, consiste a memoriser la 
table d 1 execution relative a au moins un programme 
intermediaire de type code objet compacte, le premier de ces 
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programmes dans la premiere hypothese et un ou plusieurs 
programmes compactes existants dans la deuxieme hypothese, 
puis pour tout programme intermediaire supplement aire, a 
lire la table d' execution memorisee et a effectuer le 
5 compactage de tout programme supplementaire, en tenant 
compte des instructions et codes specifiques memorises dans 
la table d' execution, ainsi que decrit precedemment dans la 
description. Bien entendu, le programme de type code objet 
intermediaire compacte ainsi cree ne peut alors etre execute 
10 que sur le systeme cible qui a fourni precedemment au 
systeme compacteur le fichier F-C-ANT pertinent 
correspondant . 

Dans le cadre de la mise en oeuvre du procede de 
compactage d'un programme de type code objet intermediaire, 
15 tout systeme embarque, tel qu'un objet portatif multi- 
applications forme par exemple par une carte a 
microprocesseur et comportant des ressources de calcul tel 
qu'un microprocesseur, une memoire programmable, une memoire 
morte et un interpreteur de langage, comprend, en reference 
20 avec la figure 2c precedemment introduite dans la 
description, au moins, outre le tableau TAB-STD des codes 
standard const i tut if s d'un programme de type code objet 
intermediaire memorise au niveau de 1 ' interpreteur, un 
ensemble de fichiers memorises dans la memoire programmable 

25 18a par exemple. 

Ainsi, 1' objet portatif correspondant comprend au 
moins un programme de type code objet intermediaire 
compacte, c'est-a-dire le fichier FCC represents en figure 
2c. Ce fichier peut etre constitutif d'une application telle 

30 que mentionnee precedemment, soit d'une fonction telle 
qu'une fonction de chif f rement/dechif f rement de donnees ou 
analogue. Ce fichier de type code objet intermediaire 
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compacte consiste bien entendu en une suite de codes 
d' instructions specifiques C± . et de codes d' instructions 
standard correspondant aux codes d' instructions du programme 
de type code objet intermediaire precite. Les codes 
d' instructions specifiques Ci correspondent a des sequences 
d f instructions standard successives Si prScSdemment 
mentionnees dans la description. 

En outre, ainsi que represents sur la figure 2c 
precitee, une table d' execution permet la mise en 
correspondance biunivoque entre chaque code operatoire 
specif ique Ci et la sequence d' instructions standard 
successives Si associee a ce dernier. L 1 ensemble de ces 
fichiers permet d'optimiser l'espace memoire occupe dans la 
memoire, notamment la memoire programmable 18a, de 1' objet 
portatifo 

Ainsi que represents d'ailleurs en figure 2c, la 
table d 1 execution coraprend au moins un fichier des sequences 
successives correspondant aux instructions specifiques, 
fichier designe par la memoire MEM-SEQ, et un tableau, 
designe par TAB-PRO des codes d 1 instructions specifiques et 
des adresses d' implantation de ces instructions specifiques 
dans le fichier des sequences successives. 

L' execution du programme de type code objet 
intermediaire compacte est alors realisee, ainsi que 
represents en figure 4. 

Un systeme de compactage d'un programme de type code 
objet intermediaire permettant la mise en ceuvre du procede 
de compactage precedemment decrit dans la description sera 
maintenant donne en liaison avec les figures 6a et 6b. 

D'une maniere genSrale, le systeme de compactage, 
objet de la presente invention, sera decrit comme une 
combinaison de modules, ces modules pouvant etre mis en 
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oeuvre, soit de maniere materielle, soit, preferentiellement, 
de maniere logicielle, les flux de donnees entre ces modules 
etant representes. 

Ainsi, sur la figure 6a, on a represents le systeme 
5 de compactage, objet de la presente invention, lequel est 
repute comprendre au moins un module A d' analyse de toutes 
les instructions directement executables, constitutives du 
programme de type code objet intermediaire, note 
COD-OBJ-INT. D'une maniere generale, le fichier informatique 

10 support du programme de type code objet intermediaire 
precite est considere comme une chalne d* octets, ou chaine 
de caracteres, et le mode operatoire du systeme de 
compactage, objet de la presente invention, sera donne dans 
une optique de traitement de chaine correspondant . 

15 a partir de la chaine d' octets precitee, le module 

d' analyse A permet, par lecture du programme de type code 
objet COD-OBJ-INT, de discriminer et etablir une liste de 
toutes les sequences d ' instructions standard Si contenues 
dans le programme precite. Sur la figure 6a, les sequences 

20 d' instructions standard Si, Si-i, Si, S i+ i, ... S p , sont ainsi 
notees sous forme symbolique d'une liste selon la notation 
symbolique des listes. On comprend ainsi que le module 
d' analyse A peut consister en une fenetre glissante 
correspondant a un nombre ni d" octets, cette fenetre 

25 glissante permettant d' assurer 1' analyse des sequences Si 
ainsi que precedemment mentionnees en reference avec le 
tableau 1 de la description. La fenetre glissante assure en 
fait une discrimination de chaque sequence Si par defilement 
relatif de la chaine d' octets vis-a-vis de la fenetre 
30 precitee. A chaque occurrence de la sequence Si consideree, 
un bit de comptage BC est delivre par le module d' analyse A. 



Ainsi que represents en outre en figure 6a, le 
systeme de compactage, objet de la presente invention, 
comprend un module C de comptage du nombre d' occurrences 
dans le programme de type code objet precite de chacune des 
sequences d' instructions directement executables Si 
precedemment mentionnees. Le module de comptage C peut etre 
realise par un module logiciel, lequel compte le nombre de 
bits successifs a la valeur 1 du bit de comptage BC precite. 
Le module de comptage C permet de memoriser les nombres 
d' occurrences N x ... Nw, N if N i+ i ... N p de chaque sequence Si ... 
Si-i a S i+ i ... S p correspondante et suivante. Cette 
memorisation peut etre effectuee sous forme d'une liste. 

En outre, ainsi que represents sur la figure 6a, un 
module AL d' allocation a au moins une sequence 
d' instructions directement executables Si d'un code 
specifique Ci associe a cette sequence Si est prevu pour 
ngendrer une instruction specifique, notee ISi sur la 
figure 6a, sur critere de superiority de la fonction d'au 
moins le nombre Ni d' occurrences correspondant vis-a-vis 
d'une valeur de reference ainsi que mentionn6 precedemment 
dans la description. 

Dans le cas ou la fonction d'au moins le nombre Ni 
est superieure a la valeur de la fonction de la valeur de 
reference precitee, le module AL delivre une commande de 
compactage COM-COMP, lequel peut consister en un bit a la 
valeur 1 ou 0 correspondante. 

Enfin, le systeme de compactage, objet de la 
presente invention, comprend un module de compactage 
proprement dit COMP, lequel recoit, d'une part, le fichier 
relatif au programme de type code objet intermediaire 
precite COD-OB J-INT et la commande de comptage COM-COMP. Le 
module de compactage proprement dit COMP permet en fait 
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d' assurer le ' remplacement dans le programme de type code 
ob jet precite, considere comme une chaine d' octets, de 
chaque occurrence de toute sequence Si correspondant a une 
instruction specifique ISi par le code specifique Ci associe 
a cette sequence d' instructions . 

En ce qui concerne le mode operatoire du module de 
compactage COMP proprement dit, on indique que celui-ci peut 
comprendre un sous-module de lecture par fenetre glissante 
analogue a celui du module d' analyse, permettant de 
localiser la sequence d' instructions standard S ± dans la 
chaine d' octets precitee. En pratique, sur localisation de 
la sequence d ' instructions standard Si precitee, ainsi que 
represents de maniere illustrative en figure 6a, le module 
de compactage peut comprendre un sous-module de partition a 
gauche et de partition a droite de la sequence S ± 
consideree, pour engendrer une chaine gauche, notee LS, et 
une chaine droite, notee RS. H peut comporter ensuite, a 
partir du code specifique Ci constitutif de 1 ' instruction 
specifique ISi, un module de concatenation permettant, d'une 
part, la concatenation du code specifique Ci correspondant, 
considere comme une chaine d' octets, a la chaine gauche LS 
par exemple, puis concatenation de 1' ensemble ainsi forme a 
la chaine droite RS, ce qui permet d' assurer le remplacement 
de la sequence Si par le code specifique Ci. Le module de 
25 compactage proprement dit COMP delivre ainsi un programme de 
type code objet intermedial re compacte, note sur la figure 
6a, COD-OBJ-INT-COMP. Bien entendu, le systeme de compactage 
represents en figure 6a permet 1 ' application du processus de 
compactage precedemment decrit a 1 ' ensemble de toutes les 
sequences d' instructions directement executables Si 
considerees . 
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En ce qui concerne le module d' allocation AL, dans 
un mode de realisation non limitatif, on indique que celui- 
ci, ainsi que represent e en figure 6b, peut comport er un 
module de calcul en nombre d 1 octets de la longueur ni de la 
5 sequence d' instructions Si, ce module etant d6signe par ALi 
sur la figure 6b- II peut comporter egalement un module de 
calcul, note AL 2 , du produit de cette longueur n± et du 
nombre d' occurrences N± de cette sequence Si d 1 instructions 
standard. Ce produit, note Pi, est representatif du gain de 

10 compactage pour la sequence d 1 instructions directement 
executables S± consideree. 

En outre, le module d f allocation AL peut comprendre 
un module de comparaison, not6 AL 3 , de ce produit Pi k une 
valeur de seuil, notee S, determinee. La valeur du seuil S 

15 peut etre determinee experimentalement . Elle peut egalement 
etre etablie a partir de cette valeur experimental pour 
correspondre, pour un programme de type code objet 
intermediaire de longueur donnee, a un pourcentage donne de 
cette longueur. 

20 Sur reponse negative au test de comparaison effectue 

par le module AL 3 , le rang i de chaque sequence 
d 1 instructions directement executables Si est increments 
d'une unite et la nouvelle valeur de i est renvoyee au 
module d 1 analyse A, d'une part, et au module de comptage C, 

25 d' autre part. 

Sur reponse positive au test de comparaison realise 
par le module AL 3 , un module AL 4 permet d'etablir un code 
specifique Ci correspondant et, enfin, un module AL 5 permet 
d' assurer en correspondance biunivoque l'ecriture du code 

30 specifique Ci et de la sequence Si consideree d 1 instructions 
directement executables pour constituer 1 f instruction 
specifique ISi. 
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En ce qui concerne le module AL 4 , on indique que 
celui-ci peut etre realise par un module logiciel de 
comptage permettant, a partir d'une valeur de depart, par 
exemple la valeur 106 precedemment mentionnee dans la 
description, d'allouer une valeur correspondante pour la 
sequence d' instructions Si consideree. Chaque instruction 
specif ique IS± peut alors etre ecrite sous forme d'une liste 
correspondante . 

Des essais en temps reel de compactage de programmes 
ou applications contenus dans des cartes a microprocesseur 
commercialisees par la societe BULL CP8 en France ont montre 
un gain de compactage superieur a 33%, ce qui permet en 
fait, lors d'une application du processus de compactage a un 
nombre egal a trois applications pour un objet portatif 
mobile, de gagner sensiblement une application 
supplementaire pour ce type d' objet. 

Un tel gain de compactage a ete obtenu dans des 
conditions sensiblement normales d' utilisation par 
1' utilisateur, alors que le ralentissement introduit par 
l'appel de macro-instructions, ce ralentissement etant 
inherent a l'appel successif en lecture au niveau du tableau 
TAB -B- PRO et du fichier MEM-SEQ, n'excede pas sensiblement 
10% du temps d* execution en 1' absence de macro-instructions. 
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REVENDICATIONS 

1. Procede de compactage d'un programme 
intermediaire consistant en une suite d ' instructions 
standard, utilise dans un systeme embarque, ce systeme 
5 embarque etant dote d f une memoire et d'un interpr^teur de 
langage du programme intermediaire en instructions d'un code 
objet directement executables par un microprocesseur, 
procede suivant lequel : 

a) on recherche dans le programme intermediaire des 
10 sequences identiques d 1 instructions standard 

successives ; 

b) on soumet les sequences identiques d 1 instructions 
successives a un test de comparaison de superiorite d'une 
fonction d'au moins le nombre d 1 occurrences de ces 

15 sequences dans ledit programme intermediaire a une valeur 

de reference et, sur reponse positive audit test, pour 
chaque sequence identique d' instructions standard 
successives satisfaisant a ladite etape de test, 

c) on engendre une instruction specifique par definition 
20 d'un code operatoire specifique et association a ce code 

operatoire specifique de ladite sequence d 1 instructions 
standard successives ayant satisfait audit test ; 

d) on remplace dans ledit programme intermediaire chaque 
occurrence de chaque sequence d' instructions successives 

25 par ledit code operatoire specifique qui lui est associe 

pour obtenir un programme intermediaire compacte, 
consistant en une succession d 1 instructions standard et 
de codes operatoires specifiques, et 

e) on memorise dans ladite memoire une table d f execution 
30 permettant la mise en correspondance biunivoque entre 

chaque code operatoire specifique introduit et la 
sequence d 1 instructions successives associee a ce 
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dernier, ce qui permet d'optimiser l'espace memoire 
occupe par ledit programme intermediate compacte par 
memorisation dans ladite memoire d'une seule occurrence 
desdites sequences identiques d* instructions successives. 
5 2. Procede selon la revendication 1, caracterise en 

ce que ladite fonction est en outre fonction de la taille de 
chaque sequence identique d' instructions successives. 

3. Procede selon la revendication 1, caracterise en 
ce que pour la mise en ceuvre d'un compactage d'une pluralite 
10 de programmes intermediates , ledit procede consiste en 
outre : 

- a memoriser la table d' execution relative a au 
moins un pr6gramme intermediaire compacte, et pour tout 
programme intermediaire supplementaire soumis a un processus 

15 de compactage ; 

- a lire ladite table d' execution memorisee, et 

- a effectuer le compactage de tout programme 
supplementaire, compte tenu des instructions et codes 
specif iques memorises dans cette table d' execution. 

20 4. Procede d' execution d'un programme intermediaire 

compacte obtenu par la mise en ceuvre du procede de 
compactage selon la revendication 1, et consistant en une 
succession d' instructions standard et de codes operatoires 
specif iques memorises dans la memoire d'un systeme embarque, 

25 caracterise en ce qu'il consiste : 

- a reconnaitre dans ladite memoire 1' existence 
d'une table d' execution memorisee comportant au moins une 
sequence d' instructions successives associee a un code 
operatoire specifique en correspondance biunivoque ; 

30 - a appeler, par 1 ' intermediaire de 1 ' interpreteur, 

une commande de lecture des instructions standard ou codes 
operatoires specifiques successifs du programme 



intermediaire compacte et, en presence d'un code operatoire 
specifique : 

□ appeler par instruction de lecture dans la memoire ladite 
sequence d ' instructions successives associee audit code 
operatoire specifique et, en presence d'une instruction 
standard, 

□ appeler par instruction de lecture 1' execution de cette 
instruction. 

5. Procede selon la revendication 4, caracterise en 
ce que lorsqu' une sequence d • instructions successives 
associee a un code operatoire specifique est appelee, la 
valeur courante d'un compteur de programme est incrementee 
dans une pile associee aux codes operatoires specif iques, et 
un pointeur de programme pointe vers la premiere instruction 
de ladite sequence d' instructions specifique, puis, sur 
execution d'une instruction de fin de sequence 
d" instructions specif iques, ledit compteur de programme est 
decrement e, et 1' execution se poursuit a partir de 
1' instruction ou du code operatoire specifique suivant. 

6. Procede selon la revendication 5, caracterise en 
ce que la pile associee aux codes operatoires specifiques et 
la pile associee aux instructions standard sont constitutes 

par une pile unique. 

7 . Systeme embarque multi-applications comprenant 
des ressources de calcul, une memoire et un interpreteur de 
langage d'un programme intermediaire en instructions 
directement executables par ces ressources de calcul, 
caracterise en ce que ledit systeme embarque multi- 
applications comporte au moins, outre un tableau des codes 
standard constitutifs dudit programme intermediaire memorise 
au niveau dudit interpreteur : 
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- au moins un programme intermediaire compact e, 
constitutif d'une application et consistant en une suite de 
codes d' instructions specif iques et de codes d' instructions 
standard, lesdits codes d' instructions specif iques 

5 correspondant a des sequences d' instructions standard 
successives ; 

- une table d' execution permettant la mise en 
correspondance biunivoque entre code operatoire specifique 
et la sequence d ' instructions standard successives associee 

10 a ce dernier, ledit au moins un programme intermediaire 
compacte et ladite table d' execution etant memorises dans 
ladite memoire, ce qui permet d'optimiser l'espace memoire 
occupe par ledit programme intermediaire compacte par- 
memorisation dans ladite memoire programmable d'une seule 

15 occurrence desdites sequences identiques d' instructions 
successives . 

8. Systeme embarque selon la revendication 7, 
caracterise en ce que ladite table d' execution comprend au 
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- un fichier des sequences successives correspondant 
aux instructions specifiques ; 

- un tableau des codes d' instructions specifiques et 
des adresses d' implantation de ces instructions specifiques 
dans la table des sequences successives. 

25 9. Systeme embarque selon la revendication 8, 

caracterise en ce que ledit fichier des sequences 
successives correspondant aux instructions specifiques et 
ledit tableau des codes d' instructions specifiques sont 
memorises en memoire programmable dudit systeme embarque. 

10. Systeme de compactage d'un programme 
intermediaire, ce programme intermediaire consistant en une 
serie d' instructions standard executables par une unite 
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cible, caracterise en ce que ledit systeme comprend au 
moins : 

- des moyens d' analyse de toutes les instructions 
standard executables permettant par lecture dudit programme 
intermediate de discriminer et etablir une liste de toutes 
les sequences d' instructions standard executables contenues 
dans ce programme intermediaire ; 

- des moyens de comptage du nombre d' occurrences, 
dans ce programme intermediaire, de chacune des sequences 
d' instructions standard executables membre de cette liste ; 

- des moyens d' allocation a au moins une sequence 
d' instructions standard executables d'un code specif ique 
associe a cette sequence d" instructions standard executables 
pour engendrer une instruction specifique ; 

- des moyens de r emplacement dans le programme de 
chaque occurrence de cette sequence d ' instructions standard 
executables par le code specifique associe a cette sequence 
d' instructions standard executables, representatif de ladite 
instruction specifique, ce qui permet d' engendrer un 
programme compacte, comprenant une succession d' instructions 
standard executables et d' instructions specif iques. 

11. Systeme selon la revendication 10, caracterise 
en ce que lesdits moyens d' allocation a au moins une 
sequence d ' instructions standard executables d'un code 
specifique associe a cette sequence d • instructions standard 
executables pour engendrer une instruction specifique 

comportent au moins : 

- des moyens de calcul de la valeur d'une fonction 
d'au moins la longueur et du nombre d' occurrences de cette 
sequence d' instructions standard executables, ladite 
fonction etant representative du gain de compactage pour 
cette sequence d' instructions standard executables ; 
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- des moyens de comparaison de la valeur de cette 
fonction & une valeur de seuil, et, sur r6ponse positive a 
ladite comparaison, 

- des moyens d'ecriture dans un fichier en 
correspondance biunivoque d ■ un code specif ique et de cette 
sequence d 1 instructions standard executables pour constituer 
ladite instruction specif ique. 
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